Growing functional modules from a seed protein via integration of protein interaction and gene expression data

<p>Abstract</p> <p>Background</p> <p>Nowadays modern biology aims at unravelling the strands of complex biological structures such as the protein-protein interaction (PPI) networks. A key concept in the organization of PPI networks is the existence of dense subnetworks (functional modules) in them. In recent approaches clustering algorithms were applied at these networks and the resulting subnetworks were evaluated by estimating the coverage of well-established protein complexes they contained. However, most of these algorithms elaborate on an unweighted graph structure which in turn fails to elevate those interactions that would contribute to the construction of biologically more valid and coherent functional modules.</p> <p>Results</p> <p>In the current study, we present a method that corroborates the integration of protein interaction and microarray data via the discovery of biologically valid functional modules. Initially the gene expression information is overlaid as weights onto the PPI network and the enriched PPI graph allows us to exploit its topological aspects, while simultaneously highlights enhanced functional association in specific pairs of proteins. Then we present an algorithm that unveils the functional modules of the weighted graph by expanding a kernel protein set, which originates from a given 'seed' protein used as starting-point.</p> <p>Conclusion</p> <p>The integrated data and the concept of our approach provide reliable functional modules. We give proofs based on yeast data that our method manages to give accurate results in terms both of structural coherency, as well as functional consistency.</p

Rhythmic dynamics and synchronization via dimensionality reduction : application to human gait

Reliable characterization of locomotor dynamics of human walking is vital to understanding the neuromuscular control of human locomotion and disease diagnosis. However, the inherent oscillation and ubiquity of noise in such non-strictly periodic signals pose great challenges to current methodologies. To this end, we exploit the state-of-the-art technology in pattern recognition and, specifically, dimensionality reduction techniques, and propose to reconstruct and characterize the dynamics accurately on the cycle scale of the signal. This is achieved by deriving a low-dimensional representation of the cycles through global optimization, which effectively preserves the topology of the cycles that are embedded in a high-dimensional Euclidian space. Our approach demonstrates a clear advantage in capturing the intrinsic dynamics and probing the subtle synchronization patterns from uni/bivariate oscillatory signals over traditional methods. Application to human gait data for healthy subjects and diabetics reveals a significant difference in the dynamics of ankle movements and ankle-knee coordination, but not in knee movements. These results indicate that the impaired sensory feedback from the feet due to diabetes does not influence the knee movement in general, and that normal human walking is not critically dependent on the feedback from the peripheral nervous system

Spatio–Spectral Representation Learning for Electroencephalographic Gait-Pattern Classification

The brain plays a pivotal role in locomotion by coordinating muscles through interconnections that get established by the peripheral nervous system. To date, many attempts have been made to reveal the underlying mechanisms of humans' gait. However, decoding cortical processes associated with different walking conditions using EEG signals for gait-pattern classification is a less-explored research area. In this paper, we design an EEG-based experiment with four walking conditions (i.e., free walking, and exoskeleton-assisted walking at zero, low, and high assistive forces by the use of a unilateral exoskeleton to right lower limb). We proposed spatio-spectral representation learning (SSRL), a deep neural network topology with shared weights to learn the spatial and spectral representations of multi-channel EEG signals during walking. Adoption of weight sharing reduces the number of free parameters, while learning spatial and spectral equivariant features. SSRL outperformed state-of-the-art methods in decoding gait patterns, achieving a classification accuracy of 77.8%. Moreover, the features extracted in the intermediate layer of SSRL were observed to be more discriminative than the hand-crafted features. When analyzing the weights of the proposed model, we found an intriguing spatial distribution that is consistent with the distribution found in well-known motor-activated cortical regions. Our results show that SSRL advances the ability to decode human locomotion and it could have important implications for exoskeleton design, rehabilitation processes, and clinical diagnosis

Revisited experimental comparison of node-link and matrix representations

Visualizing network data is applicable in domains such as biology, engineering, and social sciences. We report the results of a study comparing the effectiveness of the two primary techniques for showing network data: node-link diagrams and adjacency matrices. Specifically, an evaluation with a large number of online participants revealed statistically significant differences between the two visualizations. Our work adds to existing research in several ways. First, we explore a broad spectrum of network tasks, many of which had not been previously evaluated. Second, our study uses a large dataset, typical of many real-life networks not explored by previous studies. Third, we leverage crowdsourcing to evaluate many tasks with many participants

SYSGENET: a meeting report from a new European network for systems genetics

The first scientific meeting of the newly established European SYSGENET network took place at the Helmholtz Centre for Infection Research (HZI) in Braunschweig, April 7-9, 2010. About 50 researchers working in the field of systems genetics using mouse genetic reference populations (GRP) participated in the meeting and exchanged their results, phenotyping approaches, and data analysis tools for studying systems genetics. In addition, the future of GRP resources and phenotyping in Europe was discussed

Identifying potential survival strategies of HIV-1 through virus-host protein interaction networks

Background: The National Institute of Allergy and Infectious Diseases has launched the HIV-1 Human Protein Interaction Database in an effort to catalogue all published interactions between HIV-1 and human proteins. In order to systematically investigate these interactions functionally and dynamically, we have constructed an HIV-1 human protein interaction network. This network was analyzed for important proteins and processes that are specific for the HIV life-cycle. In order to expose viral strategies, network motif analysis was carried out showing reoccurring patterns in virus-host dynamics.Results: Our analyses show that human proteins interacting with HIV form a densely connected and central sub-network within the total human protein interaction network. The evaluation of this sub-network for connectivity and centrality resulted in a set of proteins essential for the HIV life-cycle. Remarkably, we were able to associate proteins involved in RNA polymerase II transcription with hubs and proteasome formation with bottlenecks. Inferred network motifs show significant over-representation of positive and negative feedback patterns between virus and host. Strikingly, such patterns have never been reported in combined virus-host systems.Conclusions: HIV infection results in a reprioritization of cellular processes reflected by an increase in the relative importance of transcriptional machinery and proteasome formation. We conclude that during the evolution of HIV, some patterns of interaction have been selected for resulting in a system where virus proteins preferably interact with central human proteins for direct control and with proteasomal proteins for indirect control over the cellular processes. Finally, the patterns described by network motifs illustrate how virus and host interact with one another

Heart Rate Variability Dynamics for the Prognosis of Cardiovascular Risk

Statistical, spectral, multi-resolution and non-linear methods were applied to heart rate variability (HRV) series linked with classification schemes for the prognosis of cardiovascular risk. A total of 90 HRV records were analyzed: 45 from healthy subjects and 45 from cardiovascular risk patients. A total of 52 features from all the analysis methods were evaluated using standard two-sample Kolmogorov-Smirnov test (KS-test). The results of the statistical procedure provided input to multi-layer perceptron (MLP) neural networks, radial basis function (RBF) neural networks and support vector machines (SVM) for data classification. These schemes showed high performances with both training and test sets and many combinations of features (with a maximum accuracy of 96.67%). Additionally, there was a strong consideration for breathing frequency as a relevant feature in the HRV analysis

Heart Rate Variability Dynamics for the Prognosis of Cardiovascular Risk

Statistical, spectral, multi-resolution and non-linear methods were applied to heart rate variability (HRV) series linked with classification schemes for the prognosis of cardiovascular risk. A total of 90 HRV records were analyzed: 45 from healthy subjects and 45 from cardiovascular risk patients. A total of 52 features from all the analysis methods were evaluated using standard two-sample Kolmogorov-Smirnov test (KS-test). The results of the statistical procedure provided input to multi-layer perceptron (MLP) neural networks, radial basis function (RBF) neural networks and support vector machines (SVM) for data classification. These schemes showed high performances with both training and test sets and many combinations of features (with a maximum accuracy of 96.67%). Additionally, there was a strong consideration for breathing frequency as a relevant feature in the HRV analysis

Entropy and Complexity Analyses in Alzheimer’s Disease: An MEG Study

Alzheimer’s disease (AD) is one of the most frequent disorders among elderly population and it is considered the main cause of dementia in western countries. This irreversible brain disorder is characterized by neural loss and the appearance of neurofibrillary tangles and senile plaques. The aim of the present study was the analysis of the magnetoencephalogram (MEG) background activity from AD patients and elderly control subjects. MEG recordings from 36 AD patients and 26 controls were analyzed by means of six entropy and complexity measures: Shannon spectral entropy (SSE), approximate entropy (ApEn), sample entropy (SampEn), Higuchi’s fractal dimension (HFD), Maragos and Sun’s fractal dimension (MSFD), and Lempel-Ziv complexity (LZC). SSE is an irregularity estimator in terms of the flatness of the spectrum, whereas ApEn and SampEn are embbeding entropies that quantify the signal regularity. The complexity measures HFD and MSFD were applied to MEG signals to estimate their fractal dimension. Finally, LZC measures the number of different substrings and the rate of their recurrence along the original time series. Our results show that MEG recordings are less complex and more regular in AD patients than in control subjects. Significant differences between both groups were found in several brain regions using all these methods, with the exception of MSFD (p-value < 0.05, Welch’s t-test with Bonferroni’s correction). Using receiver operating characteristic curves with a leave-one-out cross-validation procedure, the highest accuracy was achieved with SSE: 77.42%. We conclude that entropy and complexity analyses from MEG background activity could be useful to help in AD diagnosis